Method for compacting vector generation data

ABSTRACT

A METHOD IS DISCLOSED FOR COMPACTING VECTOR GENERATION DATA FOR TRANSMISSION FROM A DATA PROCESSOR TO A VISUAL DISPLAY DEVICE. THE DATA TO BE COMPLETED IS A SEQUENCE OF CARTESIAN COORDINATES REPRESENTING ELEMENTARY OCTANT VECTORS COMPOSING THE FIGURE TO BE DISPLAYED. THE METHOD IS BASED ON THE CONCEPT OF DIVIDING THE SEQUENCE OF ELEMENTARY VECTORS, FIGURE 4A, INTO GROUPS OF CONTIGUOUS ELEMENTARY VECTORS WHICH LIE WITHIN THE SAME OCTANT. AN ELEMENTARY OCTANT VECTOR LYING WITHIN A GIVEN OCTANT MUST EITHER LIE ALONG THE CARTESIAN GRID LINE OR   ALONG THE DIAGONAL TO THE GRID LINE. THUS, IF THE OCTANT IS IDENTIFIED AND THE COORDINATES OF THE ORIGIN OF THE FIRST VECTOR GIVEN, EACH ELEMENTARY OCTANT VECTOR THEREIN CAN BE IDENTIFIED BY A SINGLE BINARY DIGIT. THE DATA COMPACTION METHOD CONVERTS THE SEQUENCE OF CARTESIAN COORDINATES INTO A SERIALLY COMPACTED VECTOR MESSASGE, FIGURE 4B, HAVING ORIGIN COORDINATE, OCTANT IDENTITY, VECTOR COUNT, AND VECTOR STATUS BIT COMPONENTS.

DEFENSIVE PUBLICATION UNITED STATES PATENT OFFICE Published at the request of the applicant or owner in accordance with the Notice 01! Dec. 16, 1969. 869 0.6. 687. The abstracts of Defensive Publication applications are identified by distinctly numbered series and are arranged chronologically. The heading 0! each abstract indicates the number of pages of specification, including claims and sheets of drawings contained in the application as originally filed. The dies of these applications are available to the public for inspectionand reproduction may be purchased for 30 cents a sheet.

Defensive Publication applications have not been examined as to the merits of alleged invention. The Patent Oilice makes no assertion as to the novelty ot the disclosed subject matter.

PUBLISHED JANUARY 7 1975 T930,003 METHOD FOR COMPACTIN G VECTOR GENERATHON DATA Paul F. Nee, Gaithershurg, Md., assignor to International Business Machines Corporation, Armonk, N.Y. Continuation of abandoned application Ser. No. 267,868, June 30, 1972. This application Jan. 24, 1974, Ser. No.

Int. Cl. G06f 7/00 US. Cl. 444-1 7 Sheets Drawing. 11 Pages Specification 101010001000010000100001oooolooooloooolooljj ::0010000100oo1o0| TOTAL A method is disclosed for compacting vector generation data for transmission from a data processor to a visual display device. The data to be compacted is a sequence of cartesian coordinates representing elementary octant vectors composing the figure to be displayed. The method is based on the concept of dividing the sequence of elementary vectors, Figure 421, into groups of contiguous elementary vectors which lie within the same octant. An elementary octant vector lying within a given octant must either lie along the cartesian grid line or along the diagonal to the grid line. Thus, if the octant is identified and the coordinates of the origin of the first vector given, each elementary octant vector therein can be identified by a single binary digit. The data compaction method converts the sequence of cartesian coordinates into a serially compacted vector message, Figure 4b, having origin coordinate, octant identity, vector count, and vector status bit components.

Jan. 7, 1975 P. F. NEE T930903 METHOD FOR COMPACTING VECTOR GENERATION DATA H Original Filed June 30, 1972 'T Sheets-Sheet 1 CHANNEL DATA DISPLAY PROCESSOR 2 ENCODER J A 4 AR DECQDER it, DEVICE 1o 12 14 1s (1s 010 001 HQ 2 INSTANT PRIOR ART ggigw STARTING STARTING VECTOR 0 0 COUNT 1 2 "3 n-1 n 0011001000|0011o01000|0001100100I001|001|001l R)oo|000l 300 n=100 FIG. b TOTAL BITS=33Q PRIOR ART Jan. 7, 1975 P. F. NEE T930303 METHOD FOR COMPACTING VECTOR GENERATION DATA Original Filed June 30, 1972 '7 Sheets-Sheet 2 HG. 30 Y 1 0 0 1 NH" MM; 100 1 m2 m2 1 000 0 3 2 0 "'1 4 1 1 Haw / OCTANT FIG. 3c

VECTOR POSITION OCTANT (FIRST) 0 0 FIELD (51 )(m )(m )(m Jan. 7, 1975 P. F. NEE 1936,03

METHOD FOR COMPACTING VECTOR GENERATION DATA Original Filed June 30, 1972 7 Sheets-Sheet 5 FIG. 4a

BLOCK 1 BLOCK 2 BLOCK 3 OCTANT VECTOR POSITIONAL X FIG. 4b 00111111 CODE STARTING X STARTING Y VECTOR COUNT [OOOIOOT TOOIOOOIOOT T 00100010001 100T GUI"- VECTOR 1 0 1 0 1 o 0 0 1 0 0 00 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 o 0 1 0 0 I I I:

1 mmmm: 00 TOTAL 00111111 NUMBER OF F 4c CODE 31111111111; x 31111111111; Y BLOCKS [0 0 0T0 0 1 1 0 0 1 00 OK) 0 1 1 0 0 1 0 0 0 I00 1 1 l glgMBER 01cm VECTOR coum VECTOR 5113 110011 ---0000000001--- BLOCK 2 1010 0 0 010 0 0 o 1 01 0 o 010 0 0 0 0 0 1 0 0 0 0 1 0 0 1 0 1 0 1 0 I:

0 0 0 0 0 0 1 0 0 o 0 1 o 0 1 o 1 o 1 0]- I BLOCK?) --|1|1OTOLOOOOOOOTOTIOOHM TOTAL BITS TTB Jan. 7, 1975 p, F, NEE T930,003

METHOD FOR COMPACTING VECTOR GENERATIQE DATA Original Filed June 30, 1972 '7 Sheets-Sheet 5 READ IN SEQUENCE OF n ELEMENTARY VECTORS FROM ENCODE THE GROUP A A PROCESSOR OCTANT IN FIELDI CALCULATE THE OCTANT'FOR ENCODE THE GROUP EACH OF THE n VECTORS ORIGIN IN FIELD2 I DIVIDE THE SEQUENCE INTO ENCODE THE GROUP m GROUPS OF CONTIGUOUS VECTOR QUANTITY IN VECTORS IN THE SAME OCTANT FIELD 3 GROUP=I i =1 ENCODE 1 VECTOR POSITION STATUS m =O,m =I

IN FIELD 4 I=I+I i GROUP VECTOR QUANTITY YES FIG. 6

COMPACTION METHOD GROUP=GROUP+1 YES TRANSMIT m COMPACTED VECTOR MESSAGES OVER CHANNEL TO DECODER 8| VISUAL DISPLAY Jan. 7, 1975 P. F. NEE

METHOD FOR COMPACTING VECTOR GENERATION DATA Original Filed June 30, 1972 READ IN SEQUENCE OFn ELEMENTARY VECTORS FROM DATA PROCESSOR CALCULATE THE OCTANT FOR EACH OF THE nVECTORS I DIVIDE THE SEQUENCE INTO m GROUPS OF CONTIGUOUS VECTORS IN THE SAME OCTANT GROUP I ENCODE THE GROUP OCTANT IN FIELD I ENCODE THE GROUP ORIGIN IN FIELD2 CALCULATE a STORE THE posmow smus FOR ITH VECTOR m =0,m =I

i GROUP VECTOR QUANTITY 7 Sheets-Sheet 6 COMPARE SUCCESSIVE SETS OF POSITION STATUS BITS STORED TO DETECT REPETITIVE PATTERNS I DIVIDE THE GROUP INTO PSUCCESS IVE BLOCKS OF REPETITIVE AND NON-REPETITIVE BIT PATTERNS ENCODE THE BLOCK QUANTITY P FOR THE GROUP IN FIELD 3 I I BLOCK I I ENCODE THE BLOCK 0. REPETITIVE STATUS b.NUMBER OF PATTERN REPETITIONS cNUMBER VECTORS IN PATTERN d.VECTOR POSITION STATUS BITS FOR ONE PATTERN CYCLE IN FIELD 4 I I BLOCK=L GROUP=GROUP+I I FIG. 7

COMPACTION METHOD WITH CYCLIC RUN LENGTH ENCODING TRANSMIT m COMPACTED VECTOR MESSAGES OVER CHANNEL TO DECODER O VISUAL DISPLAY Jan. 7, 1975 P. F. NEE T930303 METHOD FOR- COMPACTING VECTOR GENERATION DATA Original Filed June so, 1972 READ IN SEQUENCE OF'n ELEMENTARY VECTORS FROM DATA PROCESSOR CALCULATE THE OCTANT FOR EACH OF THE n VECTORS DIVIDE THE SEQUENCE INTO m GROUPS OF CONTIGUOUS VECTORS IN THE SAME OCTANT I ENCODE THE SEQUENCE ORIGIN IN FIELD I ENCODE THE NUMBER OF GROUPS IN THE SEQUENCE IN FIELDZ '7 Sheets-Sheet '7 CALCULATE a STORE THE POSITION smws FOR I VECTORIIIIFOMZII i GROUP VECTOR QUANTITY ENCODE THE GROUP GGROUP OCTANT b.GROUP VECTOR QUANTITY (:GROUP POSITION STATUS BITS IN FIELD 3 GROUP=GROUP+I GROUP I FIG. 8

COMPACTION METHOD FOR MULTI-OCTANT MESSAGE TRANSMIT SINGLE COMPACTED VECTOR MESSAGE OVER CHANNEL TO DECODER 8| VISUAL DISPLAY 

